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METHOD OF OPERATING A TELECOMMUNICATIONS SYSTEM 

Background to the Invention 

This invention relatea^to a method of operating a wireless telecommunications 
5 system. 

The rapidly growing demand for multi-media services over wireless communication 
systems has accelerated a need for more efficient utilization of the scarce and 
expensive wireless resource. In addition, it is important with future differentiated 

10 services to be delivered via mobile networks should be adaptable in terms of resource 
estimation, utilization and allocation. In next generation wireless communication 
systems the optimization of resource use in the radio resource management (RRM) 
will be a key driver. This optimization can only be made possible with the 
development and adoption of efficient algorithms. Current RRM functionality in 2G 

15 and 3G systems acts from the network layer down to the data link and physical layer. 
Thus the wireless physical resources are utilized directly without intermediate layers. 
Future RRM in next generation networks will be much more complex. Therefore, 
research work incorporating an RRM that takes account of the conditions of the 
physical layer resources suggests the need to focus on its potential impact in the 

20 intermediate layer, i.e. radio resource metric estimation (RME), which can be aware 
of the multiple layer capabilities and states. Based on the knowledge of the desired 
loads and chaimel and radio resources, the RRM in cooperation with RME can 
manage both up. and down the protocol stack. Thus, it can decide and control the 
parameters and functions required to optimize the desired features such as QoS, 

25 throughput, power utilization and overall system capacity. 

Resource metric estimation (RME) is a crucial part of the radio resource allocation 
(RRA) algorithm that performs call admission control (CAC), resource scheduling 
and power/rate scheduling tasks, which provide the following control tasks: 
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l)The radio channel characteristics and session quality requirements are used for 
optimal power and rate allocation; 
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2) The current channel load, characteristics and quality requirements are used for 
controlling the resource scheduler. See L. Jorguseski et al, "Radio Resource 
Allocation in ThirdrGeneration Mobile Communication Systems," IEEE 
5 Communications Magazine, pp. 1 17-123, Feb. 2001. 

With built-in capacity models, the RME assists the CAC in accepting or rejecting 
new sessions. The question of how to combine the interference measurements with 
the current load situation and QoS requirements of the existing traffic classes to 
10 control the CAC, or channel allocation is a very interesting issue. Thus, the most 
appropriate resource metrics permit efficient inter-working between the physical 
layer and higher layers in the protocol stack and thus it is essential to optimize the 
overall system performance. 

15 The current method of assessing resource metric is to use link quality information in 
a long-term averaged manner. Current resource management uses this information in 
2G and 3G systems and works from the network layer down to the data link and 
physical layer without any intermediate layers (R. Berezdivin et al., "Next- 
Generation Wireless Commimication Concepts and Technologies", IEEE 

20 Communication Magazine, pp. 108-116, Mar. 2002). If the functionality of the 
RMMF is assumed as similar to that of the interface between the link level and the 
system level simulations, this has been exemplified by an interface applied to a GSM 
system in H. Oloffson et al, "Improved Interface between Link Level and System 
Level Simulation Applied to GSM," Proceedings of IEEE ICUPC '97, pp. 79-83, 

25 Aug. 1997 and S. Hamalainen et al, "A Novel Interface between Link and System 
Level Simulations," Proceedings of ACTS Summit 1997, Aalborg, Denmark, pp. 
506-604, Oct. 1997. 

The importance and functionality of RME is defined and described briefly 
30 incorporating with resource management function by Jorgueski et al (supra), and the 
concepts of smart resource and spectrum allocation, and utilization in next generation 
wireless communications are introduced and described by Hamalainen et al (supra). 
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However, there are still problems in implementing RME in practical wireless 
networks. 

Summary of the Invention 
5 It is an aim of the invention to provide efficient multi-layer inter- working using the 
resource metrics mapping function (RMMF). It is a further aim of the invention to 
provide a radio resource metric region (RMR) to give an acceptable resource region 
where QoS and acceptable link quality can be guaranteed with an achievable 
resource margin to be utilized in terms of code/time/frequency resource unit. 

10 

The invention enables efficient utilizing and monitoring in resource usage using the 
interface between link level and system level simulations approach which allows 
dynamic resource metric estimation, such that the current channel load conditions 
and resource pool condition can be achieved in a non-averaged maimer. 

15 

The present invention provides a method of operating a time division duplex based 
wireless conmiunications system according to claim 1 and a base station according to 
claim 10. The method comprises the steps of establishing, at the base station, a 
Radio Resource Mapping Fxmction (RMMF); deriving from said RMMF, firom both 
20 the mean and standard deviation of the received signal to interference ratio (SIR) for 
all users, and from estimates of channel load conditions and interference levels, a 
Resource Metric Region (RMR) showing the number of users experiencing 
acceptable quality of service; and deciding, on the basis of the RMR, whether to 
admit a newly arriving call. 

25 

Preferred or optional features of the invention are defined in the dependent claims. 
Brief Description of the Drawings 

The invention will now be described in more detail, by way of example only, with 
30 reference to the accompanying drawings, in which: 

Figure 1 is a block diagram of an RMMF procediire; 




4 

Figure 2 is a graph showing the RMMF as a fUnction of mean and standard deviation 
of burst SIR; 

Figure 3 is a block diagram showing resource metric estimation; 

> 
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Figure 4 is a graph showing maximxim number of users with different data rates; 

Figure 5 is a graph showing the maximum aggregated data rate for different data rate 
services; and 
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Figure 6 is a graph of degree of confidence level. 
Detailed Description of the Preferred Embodiments 
1 5 Radio Resource Mapping Function (RMMF) 

The procedure of the RMMF can be siimmarized by the following three stages: 

1) channel characterization on a burst-by-burst basis,; 

20 

2) extracting burst information from link level; and 

3) estimating link quality which can be raw BER, block error rate, or frame 
error rate. 

25 

The procedure for this concept is depicted in Figure 1, where the parameters n and m 
are the number of measured signal to interference ratio (SIR) in a burst and number 
of bursts for a specific traffic call, respectively. The SIR can be defined by SIR = 
G'Ei/Io where G is the processing gain and Eb/Io is given at Equation (2). The 
30 mapping method comprises the following steps: 



Measure a sequence of burst SIR values and determine F burst for each burst / by 
means of the mapping function: raw BER = function (burst SIR), 

Estimate the average raw BER ( ju'^ER ) and the average SIR ( /i^^^ ) for each set of 
5 bursts and each standard deviation of the BER values ( cr^^^ ) and the SIR values 



• Map each parameter pair (^/^^^ , cr^^^ ) or (//^^^ , a'^iR) on the average BER P^, 
using the link level results and estimate link quality of each segment by using 
10 obtained sequence of P^. . 

A computer simulation has been developed to establish the basis of the RMMF and 
evaluate the multirate transmission in a non-real time W^ATW traffic service scenario 
as in the ETSI Technical Report, "Selection procedures for the choice of radio 

15 transmission technologies of the UMTS," TR 101 1 12 v. 3.2.0, April 1998, assxmiing 
a TDD-CDMA system model. For multirate transmission operations, multicode and 
multislot allocation have been considered. These can be achieved by either pooling 
multiple codes within one time slot or pooling of multiple time slots respectively. 
The simulation result shows that the average raw BER as a function of mean and 

20 standard deviation of burst SIR can be obtained as shown in Figure 2. It should be 
noticed that the average raw BER is influenced not only by the mean burst quality 
but also the standard deviation. This 3-D figure presents the RMMF, in that it 
demonstrates the actual link quality according to SIR values representing channel 
load and standard deviation implying code availability at a current resource pool. 

25 

As described below, the availability of the current resource pool can be regarded as 
an available number of users that the system can support. As shown in Figures 4 and 
5, the higher the variation of SIR, the less available the maximum capacity (and 
hence the smaller available resource pool). 
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Since the conventionally measured average SIR sample does not fully reflect the 
perceived dynamic link quality for users, a certain average SIR may result in very 
different user link quality. However, by using this kind of RMMF, the link quality in 
terms of average raw BER observed by a user can be determined very accurately, and 
5 furthermore accurate and fast inter- working between link level and system level can 
be achieved. In higher layers, this mapping function can be used as a resource look- 
up table having actual radio mobile channel and interference characteristics and as a 
monitor of resource availability or efficiency. 

10 Radio RME with Predictive Radio Resource Metric Region (RMR) Method 

We have developed a radio resource metric estimation method for TDD-based 
wireless communication systems. The method offers flexibility, adaptability and 
maximization of radio resource utilization based on predictive and acceptable radio 
15 resource metric region (RMR) in which guaranteed QoS and link quality can be 
assured. 

In aggregated traffic, the estimation of available resource can be either optimistic or 
conservative due to inaccurate link quality information and the coarse estimation of 
overflow traffic, and thus all the resource imits cannot be exploited. If we know the 
20 resource availability, i.e. the required total average resource plus the excess resource 
which cannot be utilized because of a stringent call admission criterion, then this 
information allows the acceptable resource metric region to be established on a call 
basis or a specific packet-length basis, thus enabling resource allocation algorithm to 
maximize the resource utilization. 

25 

One possible approach for this concept is depicted in Figure 3, where the 
measurement of SIR and traffic followed by a Kalman based prediction is performed. 
This provides some measured or predicted resource parameters for the resource 
scheduler to search for the current position on the surface of the RMMF and to 
30 deliver the actual status of the resource usage. All of these are integrated in 
establishing RMR in which the calculation and estimation of resoiwce availability are 
performed based on the resource region decision criteria and help the call admission 
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decision on a call basis or a packet-length basis. This RMR should be modified and 
adjusted for time varying traffic channel and dynamic load conditions. 

Furthermore, combined, with adaptive modulation and power control, or rate control 
and power control, the RMR becomes a crucial decision parameter. Because of the 
fact that these techniques are still dependent on averaged or stringent link quality 
information, the resource availability becomes more uncertain and changeable and 
leaves a significant useful resource margin which can be exploited, even though 
these techniques are trying to achieve maximal resource utilization. 



Conventionally, CDMA system capacity is estimated by the average received SIR (or 
Ef/Io), which leads to an incorrect capacity estimation due to the neglect of the 
second order statistics of the SIR. Li a multimedia wireless CDMA system, the 
maximum number of user can be achieved by the following inequality and the 
15 conditions in A. S. Sampath, P. 5. Kumar, and J. M. Holtzman, "Power control and 
resource management for a multimedia CDMA wireless system," in Proc, IEEE 
PIMRC '95, 1995, assuming the existence of the optimal power level for each user. 
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where W is the system bandwidth, Gj is the processing gain of the user, the channel 
coefficient hj accounts for the combined effects of path loss and shadowing, and rjo is 
25 the noise spectral density. K is the total nxmiber of mobile users admitted to the 
system, which is the total of each user's supporting corresponding data rate 

classes/T = ' where N is the total data rate of all classes of services, ej is the 

required Ei/Io for the z-th user, which is defined by 
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The maximum number of supportable users K is determined by the predefined outage 
probability, which is set in this example to 0.05 and is defined by 
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where each terminal / is power-limited by Pmaxj , then 



0<Pi=-7 

' f K 
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10 As shown in Figure 4, the theoretical maximum available number of user pair {Kj , 
Ki) with different data rates and QoS requirements (or the predefined Eb/h 
requirement) is significantly dependent on the variance of Et/Io^ caused by systematic 
error such as inaccurate power control, traffic variation and fading. In Figure 4, we 
assume a single cell and uplink model having spreading bandwidth, W=3.84MHz, 

15 supporting two data rate services {Ri , R2) = (60,240) Kbps with different required 
Et/Io, i.e. 5.0 dB and 5.5 dB, respectively, and the maximum allowable powers (Pmaxi 
, Pmtaci) to each two data group users is set to 5 dBm and 20 dBm. The noise spectral 
density is assumed as - 1 74 dBm/Hz. 



20 If the systematic error is increased, then the maximum available number of users in a 
system is dramatically reduced as shown in Figures 4 and 5. Thus, it is necessary to 
consider the variance of the received Et/Io (or SIR, because this is easily converted to 
SIR) along with the possible maximimi capacity margin according to the situation. 
Note that due to the higher variance of the Eb/Io the maximum capacity decreases, as 

25 do the capacity margin and resource availability. For an estimation of the maximum 



available number of users and available resource margin, both the received Eb/h and 
the variance of Eh/h have to be taken into account. 

Resource Metric Estimation and Admission with RMMF 

In order to explain the practical procedure of resource metric estimation . and 
admission with RMMF (in Figures 1 and 2) and the RMR concept (in Figure 3), let us 

begin at point ® , (b) and © as shown in Figure 4. 
This procedure can be sunmi£irized as follows: 

1) From the RMMF procedure as explained above (in Figure 1), the base station 
(BS) measures the received SIR (or Eb/I^ and delivers the mean value and 
standard deviation of received SIR. 

2) Based on this information, the BS can estimate the current channel load 
condition and interference level. Then, the users satisfying the Eb/Io 
requirement can be selected from the aggregated received signal. 

3) When the number of users satisfying QoS requirement is determined based on 
2), this should be a set of three capacity regions: ®, feasible region; (D, 
negotiable region; ©, non-feasible region. 

4) From the analytical expression, Equation (1), the system knows the maximum 
available number of users according to the variation of E^/Io. For example, in 
Figure 4 the maximum upper limit is MUL and the maximum lower limit is 
MLL if the maximum possible standard deviation of Eb/Io is assumed to be 4.0 
dB. The MUL is the optimistic capacity limit and the MLL is the too stringent 
capacity limit at the conventional call admission control algorithm. The call 
admission control algorithm based on this limit has a hard capacity limit or a 
hard admission decision criterion. These two theoretical capacity limits can be 
calculated by Equation (1). 
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Let the left side of Equation (1) be rewritten as 



/(e , h, G) < 1 ^ {K^^^ , K^^ ) 



(5) 



where e = [ei,..., sk] is the Eb/Io vector, h = [hu. . . , Ajc] is the channel 
coefficient vector, and G = [Gi ,. . . , Gk] is the processing gain vector. Kmvl is 
the maximum upper limit and Ki^ll is the maximum lower limit. As a result of 
the procedure in Figure 3, we can obtain the measured Eb/hy 2^, at the 
measurement block. Based^ on this value and step 1), we can measure and 
estimate the available number of users ^ in the current system state. 
Depending on Equation (1), the newly arriving call is accepted or rejected. 

If /(8,h,G)<l, then this system state is accepted, i.e. all the users in the 
current state are being served. Otherwise, some users' calls can be rejected. 
However, this is a quite conventional decision rule. 

Therefore, herein, we introduce a modified rule, which is dependent on the 
standard deviation of capacity and the degree of confidence of capacity that 
can be derived firom the standard deviation of Ei/Io. First, we define the 
difference of capacity limits, ^Kmvl = Kmul - K and ^Kmu = Kmll - K . After 
Kalman prediction in Figure 3, we can obtain the predicted Ei/Io vector, 
e = [^1,...,^^], the standard deviation of the Eb/h vector, = [^^r.i vj^a a: 

and can predict the available number of users K with a variance A^ , which 
can be written as 




(6) 



where A/'(e,e^,h,G,c) is the capacity variation or the capacity difference 

which can be derived by the Kalman prediction parameters such as e,e^ ,h,G, 
and the coefficient derived from the normalized Gaussian distribution, c. Thus, 
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AK is the variance of the available number of users either increased or 
decreased by the Kalman prediction, which is subject to the time-varying 
traffic variation caused by arriving or departing users. This can be calculated 
straightforwardly^from the capacity estimation equation, that is * 



AK = K 



(c.^{ej) + l 



(7) 



where (•) = 10^'^^^^ and is the expectation value. If the multirate services 

are taken into accoimt in this equation, each expectation value of the standard 
10 deviation corresponding to the respective data rate service should be calculated 

and the estimated number of users for that data rate should be simmied. 

Next, we introduce the degree of confidence level (DCL) of users according to 
the above description. The DCL can be defined as the capacity status by 
15 deciding the safe distance firom the optimistic capacity limit (i.e. MUL) and the 

pessimistic capacity limit (i.e. MLL). This can be defined as follows: 

IF ^ € (A) AND K e (A) 
20 DCL=l ® 

ELSEIF K 6 (A) AND K ^ {A) 

IF(AK> AKj^^J and ( < AK^^J, 



25 DCL = l-a 



+ C (D 
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where a(S) is a monotonously increasing function 
decided by empirical approach, which can be a log- 
sigmoid function or a hyperbolic tangent function. C is 
the constant. 

5 

ELSEIF ( > ) and ( > AK^^^^ ), 

DCL = Q (D 

10 (this call is queued and awaiting the next stage with 

high priority.) 



END 



15 ELSEIF K e (B)AND K b (A) 
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IF ( A^: > A/i:^) and ( A/s: < A/i:^J, 



DCL = l-^ ® 



where is a positive coefficient, 0<fi^ 1/2. 



ELSEIF ( Ai^ > AKj,^) and ( > A/^:^^^ ), 



25 £>CL = 1— (D 



where y is a positive coefficient, 1/2, < y < 1. 



END 
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ELSEIF K B (B) AND K e (B) 



i^cz = i-,K^-^), (D 



ELSEIF K s (B) AND X e (C) 



DCL = 0 ® 



ELSEIF is: € (C) AND e (B) 



DCL = -, — r (8) 



ELSEIF K e (C) AND iiT e (C) 



DCL = 0 



END 
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At the region ©, i.e. inside the feasible capacity region, all the detected users 

can be supported in the system since their QoS are guaranteed. At the region © 
outside the maximum available capacity limit, i.e. in the non-feasible region, 

almost all the users in this region should await their turn. The region d), 
between the feasible and the non-feasible region, indicates that even though 
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there are some users satisfying the QoS requirement, the system cannot accept 
these users because it cannot provide a rehable traffic channel to them. 

Consequently, this DCL and predicted capacity can be converted into the resource 
5 unit, since all the possible resource units such as code xmit, time slot imit and 
frequency imit can be directly related to the data rate and itis corresponding 
processing gain. Thus, the DCL procedure as described above performs adaptive call 
admission control, taking the capacity and resoxurce availability in an adaptive and 
predictive manner. This DCL can be depicted as shown in Figure 6 where the degree 
10 of confidence is heavily dependent on the A^, that is the variation of QoS 
requirement. Thus, this method has a functionality of adaptive QoS based admission 
control. 

Moreover, for next generation wireless communication systems, the resource unit 
15 can be enlarged to frequency unit (multi-carrier system), spatial unit (multiple-input- 
multiple-output system) and virtual path unit (Ad-Hoc network). In such evolved 
systems, this concept performs the intermediate layer fimction so that high layers 
could obtain actual and adaptive information concerning the resource status of the 
link layer, and thus enable adaptively flexible radio resource allocation. 

20 

Whilst the invention may be dependent on the load behavior, traffic assumption and 
selected scenarios, the important point is that the invention enables radio resource 
management to be dynamic and adaptable to multimedia services in next generation 
wireless systems. 

25 

All forms of the verb "to comprise" used in this specification have the meaning "to 
consist of or include". 
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